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IN THE CLAIMS: 

Please find a listing of the claims below. The statuses of the claims are shown in 



a") idcntifrine a boundary cuiyc_of_a_source image;_arid 

b^assijgnin^a distance value to each Pixel of the distance map associated with a 
corresponding rerion_Qf_t3ie_source image, wherein jbr_cach:pixcl. the distance 
value repre5ent^_a_difrtance_behve&ii a c^tfer_of_that,pi\e1_and_aneai^tj^oint_of the 
boundary curve, wherein the nearest point islocatedtojmbrpixd.accuracy,, 
wherein_steii_aljfurlher_comprises the steps of: 

i) generating an unsigned graylevel image corresponding to the source 
image; and 

ii) applying a threshold value to the unsigned graylcvcl image to form a 
signed graylcvcl image, wherein a sign change between graylevel values of 
adjacent pixels indicates a boundary curve intersection, wherein the sign change 
identifies the adjacent pixels as boundary pixels. 



parentheses. 



1* (Canceled) 



2. (Currently amended) 




map comprisinqthe_steps_of! 
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3* (Original) The method of claim 2 wherein step b) fiirther comprises the step of: 

i) calculating a distance from a center of each boundary pixel to a nearest 
interpolated boundary curve intersection as the distance value for 
boundary pixels; and 

ii) propagating distance values from each pixel to adjacent pixels to 
generate an unsigned interim distance map. 



4, (Original) The method of claim 3 wherein for each selected pixel, m/ = the 

minimum of the distance values of the neighboring pixels above and below the selected pixel, 

wherein mj = the minimum of the distance values of the neighboring pixels to the left and 

right of the selected pixel, wherein h corresponds to apixel size, wherein TtJ - a current 
distance value for the selected pixel, wherein a proposed update value, u, is assigned a value 
as follows: 

m, * nij + Jlh z - (m t -m } f , , . 

u = — — ■= — * = — > if K - ro J < h otherwise u » mm(m n mj) + A, 

2 

wherein 71J is updated to Taw(TiJ a u). 

5. (Original) The method of claim 3 wherein step b) includes the step of performing 
each of the following passes to propagate the distance information throughout the image: top- 
to-bottom and left-to-right, top-to-bottom and right-to-lcft, bottom-to-top and left-to-right, 
bottom-to-top and right-to-lcft. 
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6. (Original) The method of claim 3 wherein step b)(ii) further comprises the step of 
assigning a sign of each pixel of the signed graylcvcl image to the distance value in the 
corresponding location of the unsigned interim distance map to generate a signed first 
distance map. 

7. (Original) The method of claim 6 further comprising the step of: 

c) downsampling the first distance map to generate a second distance map having 
a second resolution. 

8. (Original) The method of claim 7 further comprising the step oft 

d) applying a soft threshold filter to the second distance map to reconstruct the 
source image, wherein the reconstructed source image has the second resolution. 

9. (Original) The method of claim 7 further comprising the step of: 

d) applying an interpolation filter to the second distance map to generate an 
interpolated distance map having the first resolution. 

1 0. (Original) The method of claim 9 further comprising the step of: 

c) applying a soft threshold filter to the interpolated distance map to generate a 
reconstructed source image having the first resolution. 

1 1 . (Currently amended) The method of claim [[1 ]]2 wherein the source image 
comprises boundary curves defined by continuous parametric functions. 
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12. (Original) A method comprising the steps oft 

a) computing a first distance map of a source image; and 

b) downsarnpling the first distance map having a first resolution to form a second 
distance map having a second resolution. 

13* (Original) The method of claim 1 2 further comprising the step of: 

c) applying a soft threshold filter to the second distance map to form a 
reconstructed source image having die second resolution. 

14- (Original) The method of claim 12 further comprising the steps oft 

c) interpolating the second distance map to generate an interpolated distance map 
having the first resolution; and 

d) applying a soft threshold fi Iter to the interpolated distance map to generate a 
reconstructed source image having the first resolution* 

15. (Original) The method of claim 12 wherein the first resolution is greater than the 



1 6. (Original) The method of claim 12 wherein step a) further comprises the steps of: 



ii) assigning a distance value to each pixel of the first distance map, wherein each 
pixel is associated with a region of the source image, wherein for each pixel, 
the distance value represents a distance between a center of that pixel and a 



second resolution. 



i) 



identifying at least one boundary curve of the source image; and 
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nearest point of a nearest boundary curve* wherein the nearest point is located 

to sub-pixel accuracy, 

17. (Original) The method of claim 16 wherein step (a)(i) fiurther comprises fhc step 
ofapplying a threshold value to a graylevel rendering of the source image to form a signed 
gray level image, wherein a sign change between graylevel values of adjacent pixels indicates 
a boundary curve lies between centers of the adjacent pixels, wherein the sign change 
identifies the adjacent pixels as boundary pixels, 

18- (Original) The method of claim 16 wherein step (b )(ii) further comprises the 
steps of; 

1 ) calculating a distance from a center of each boundary pixel to a nearest 
interpolated boundary curve intersection as the distance value for boundary pixels; 
and 

2) propagating distance values from each pixel to adjacent pixels to generate an 
unsigned distance map. 

19* (Original) The method of claim 18 wherein step b )(it) further comprises the step 
of assigning a sign of each pixel of the signed graylevel image to the distance value in the 
corresponding location of the unsigned distance map to form the first distance map. 

20* (Original) The method of claim 14 wherein the threshold filter is a soft threshold 
filter such that distance values less than a first pre -determined threshold (zl) arc mapped to a 
first value, wherein distance values greater than a second pre-determined threshold (22) arc 
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mapped to a second value, wherein sri <*2, wherein distance values between xl and z2 are 

mapped to unsigned graylevcl values [0,N]. 

21. (Canceled) 

22. (Currently amended) 3Fhesx>mputewe adablc - stomg e> Tnedi urrhaccagdkg-to-clakn 
34? A computer readable medium on_which is embedded one or more computerprojrerms, 
said one or mote_cofflnuter_pmgnmre^ of genera ting a distance map, 
the one or more computer programs fetfwr comprising a set of instructions for: 

a) identifying a boundary curve o f a source image; and 

b) assigning a distance value to each pixel of the distance map associated with a 
corresponding region of the source image, wherein for each pixel, the distance 
value represents a distance between a center of that pixel and a nearest point of the 
boundary curve, wherein the nearest point is located to sub-pixel accuracy* 
wherein step, a)_fiirther_compriscs the steps_of: 

i) generating an unsigned graylevcl image corresponding to the source 
image; and 

ii) applying a threshold value to the unsigned graylevcl image to form a 
signed graylevcl image, wherein a sign change between graylevcl values of 
adjacent pixels indicates a boundary curve intersection, wherein the sign change 
identifies the adjacent pixels as boundary pixels. 
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23, (Previously presented) The computer readable storage medium according to 
claim 22, the one or more computer programs further comprising a set of instructions for: 

i) cal culating a distance Jrom a center of each boundary pixel to a 
nearest interpolated boundary curve intersection as the distance 
va1 ue for houndaiy pixels; and 

ii) propagating distance values from each pixel to adjacent pixels to 
generate an unsigned interim distance map. 

24, (Previously presented) A computer readable medium on which is embedded one 
or more computer programs, said one or more computer programs implementing a method, 
said one or more computer programs comprising a set of instructions fon 

a) computing a first distance map of a source image; and 

b) ; downsampling the first distance mop having a first resolution to form a second 
distance map having a second resolution. 

25, (Previously presented) The computer readabJe storage medium according to 
claim 24, the one or more computer programs further comprising a set of instructions for: 

c) applying a soft threshold filter to the second distance map to form a 
reconstructed source image having the second resolution, 

26- (Previously presented) The computer readable storage medium according to 
claim 24, the one or more computer programs further comprising a set of instructions fon 
c) interpolating the second distance map to generate an interpolated distance map 
having the first resolution; and 
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d) applying a soft threshold filter to the interpolated distance map to generate a 

reconstructed source image having the first resolution. 
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